//题意:A,B长度相同,对应字母的距离相加就是A,B的距离,经过k次变换A的字母后求A与B的最小距离
//注意:一定要移动k次
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;

int dis_tan(char a,char b)
{
    int i;
    i=a-b;
    if(i>0) return i;
    else return -i;
}

int comp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;//由大到小排序
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int k;
        char a[10000],b[10000];
        cin>>a>>b>>k;
        int len=strlen(a);
        int s[len],i,j=0;
        for(i=0;i<len;i++)
        s[i]=dis_tan(a[i],b[i]);
        qsort(s,len,sizeof(int),comp);
        for(i=0;i<len;i++)
        {
            if(s[i]!=0&&k>0) k--;
            else j+=s[i];
        }
        cout<<j+k<<endl;
    }
    return 0;
}
